8 8
1 3 100 100 1
3 5 100 100 1
5 6 100 100 1
6 4 100 100 1
4 2 100 100 1
1 2 300 50 1
2 7 100 100 1
7 8 100 100 1
3
3 5
4 5
7 10
1
8
